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ABSTRACT 

Previous work fl] has shown that the classification of indecomposable off-shell 
representations of iV-supersymmetry, depicted as Adinkras, may be factored into 
specifying the topologies available to Adinkras, and then the height- assignments 
for each topological type. The latter problem being solved by a recursive mech- 
anism that generates all height-assignments within a topology [I], it remains to 
classify the former. Herein we show that this problem is equivalent to classifying 
certain (1) graphs and (2) error- correcting codes. 

Mathematics Subject Classification. Primary: 81Q60; Secondary: 15A66, 16W70 
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1 The Statement of the Problem 

Supersymmetry algebras are a special case of super-algebras, where the odd generators, Q, form 
a spin-| representation of the Lorentz algebra contained in the even part and {Q,Q} necessarily 
contains the translation generators in the even part. Systems exhibiting such symmetry have 
been studied over more than three decades and find many applications, although experimental 
evidence that Nature also employs supersymmetry is ironically lacking within high-energy particle 
physics, where it was originally invented. Nevertheless, as the only known systematic mechanism 
for stabilizing the vacuum^J supersymmetry is also a keystone in most contemporary attempts at 
unifying all fundamental physics, such as string theory and its M- and F-theory extensions. There, 
one typically needs a large number, N < 32, of supersymmetry generators, in which case off-shell 
descriptions, indispensable for a full understanding of the quantum theory, are sorely absent. 



J To appear in Discrete and Computational Mathematics, Eds: F. Liu, et. al., (Nova Science Publishers, Inc. ,2008). 
2 Vacuum here denotes the space of absolute ground states in these quantum theories. 
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1.1 Reduction to 1 Dimensions 

This has motivated some of the recent interest |2]T3 4.5 6.7 8] in the 1-dimensional dimensional 
reduction of supersymmetric field theories^! whereupon the supersymmetry algebra is specified: 



{Q i ,Qj} = 25 I jH , [H,Qj] = 0, I, J = 1, • • • , N , (1) 

where H is the Hamiltonian, generating the 1-dimensional Poincare group: time-translations. This 
defers the incorporation of the higher-dimensional non-abelian Lorentz algebras till after the clas- 
sification of (l|iV)-supermultiplets (= representations of (l|iV)-supersymmetry) pj. Thereby, the 
non-abelian nature of higher-dimensional Lorentz algebras gives rise to a collection of obstructions 
of dimensionally oxidizing some of the (l|iV)-supermultiplets into their higher-dimensional ana- 
logues; the unobstructed ones are then the representations of supersymmetry algebras in 2- and 
higher- dimensional spacetimes. 

1.2 Adinkras and Representations of (1\N)-Supersymmetry 

In particular, Refs. |9lfTyT0] introduce, hone and apply a graphical device, akin to wiring schematics, 



which can fully encode all requisite details about (l|iV)-supersymmetry, its action within off-shell 
supermultiplets and the possible couplings of all off-shell supermultiplets — for all N. These graphs, 
called Adinkras, are closely related to the rigorous underpinning of off-shell representation theory 
in supersymmetry [11] . but are also intuitively easy to understand and manipulate. We restrict to 
(l|iV)-supersymmetry without central charges, and to supermultiplets upon which the supersym- 
metry acts by a Z^-monomia^] linear transformation. 

Adinkras represent component bosons in a supermultiplet as white nodes, fermions as black. A 
white and a black node are connected by an edge, drawn in the I th color if the I th supersymmetry 
transforms the corresponding component fields one into another. A sign/parity degree of freedom [H] 
in the supersymmetry transformation of a component field into another is represented by solid vs. 
dashed edges. In the natural units (h = 1 = c), all physical fields have a definite engineering 
dimension defined up to an overall additive constant, and we accordingly stack the nodes at heights 
that reflect the engineering dimensions of the corresponding component fields: 



(2) 



These two Adinkras depict two (l|4)-supermultiplets, consisting of four bosons and four fermions; 
the action of each of the four supersymmetry generators is represented by the edges colored in one 





3 We refer to iV-extended supersymmetry in 1-dimensional time as "(l|7V)-supersymmetry" . Besides dimen- 
sional reduction of field theories in higher-dimensional spacetime (including here world-sheet theories for 
superstrings) to their 1-dimensional shadows, (l|iV)-supersymmetry is also present in the study of supersym- 
metric wave functionals in any supersymmetric quantum field theory, and so applies to all of them also in 
this other, more fundamental way. 

^Monomial matrices have a single non-zero entry in every row and column; by -monomial we mean that 
the nonzero entries are ±1, forming a multiplicative Z2 group. 
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of the four colors. The two top white nodes in the left-most Adinkra correspond to bosons the 
engineering dimension of which is 1 mass-unit more than those of the bosons corresponding to the 
bottom two; the engineering dimension of the fermions, depicted by the black nodes in the mid-level, 
is half-way between these. By contrast, in the right-most Adinkra, there is only one boson with 
the lowest engineering dimension, and three have 1 mass-unit more than that. The supersymmetry 
transformation rules may be read off the Adinkras ^ straightforward manner, but we defer the 
details to the literature |9lfTj ; suffice it here to draw the Reader's attention to the fact that every 
quadrangle must contain an odd number of dashed edges. This corresponds to the fact that the 
supersymmetry generators, Qi, anticommute. 

— -k — 

In general, then, (l|iV)-supermultiplets are then obtained, in terms of Adinkras, using standard 
techniques in linear algebra, by: (1) specifying (l|iV)-sypersymmetry preserving maps between 
direct sums of Adinkras, including the "0" (empty) Adinkra, and (2) specifying the kernels and 



cokernels of such maps, iterating such constructions as needed; we return to this in section 2.4 



1.3 Adinkra Topologies 

Given any Adinkra, let topology denote the overall connectivity of the nodes within an Adinkra, 
including the choice of dashed vs. full edges but up to sign-redefinition of every nodd3 Let ^he 
collection of all Adinkras that share the same topology be called a family. Ref. [T] specifies the 
(superdifferential) operators that implement a recursive procedure whereby the nodes may be repo- 
sitioned in all possible height arrangements, starting from any one of them, while maintaining the 
topology. This procedure thus reconstructs the entire family of Adinkras (and supermultiplets which 
they represent) from any one of them. 

It then remains to specify all the possible Adinkra topologies, given N, the number of supersym- 
metries, and this is the subject of Ref. [12| . We prove therein that all Adinkras have the topology 
of the form of a fc-fold iterated Z 2 -quotient of the iV-cube, I , in which the number of supersym- 
metries is preserved and the supersymmetry action upon the Adinkra remains linear and 1-1 in 
each iteration. We defer to Ref. |12| for the rigorous proofs, but present here the gist of this result. 



1.3.1 The Nature of the Quotients 

To begin with, we associate to every monomial fij := Qi Jl Q^ 2 • • • Q°^ N , with acji G {0, 1}, the point 
(a_ji, dj2, • • • , ajiy) G [0, 1]^ C M. N ; clearly, there are 2 N such monomials and points (nodes). The I- 
labeled edges then connect every point to the one that differs from it only in the I th coordinate, i.e., 
they connect every monomial to one that differs only in whether it contains Qi or not. The same 
structure is obtained by letting now all the monomials fij act upon a single field, <fi — the 'lowest 
component field', each producing a (l|iV)-superpartner, (fJLj<f>). The collection of so-obtained 
component fields, {<fi, Qii<f>), ((J>2<t>), • • • }, has inherited the iV-cubical topology, admits a linear, 1-1 
and off-shell action of the supersymmetry, and will be called herein the free supermultiplet{^| Owing 



5 By changing the sign of a node, i.e., the component field corresponding to it, every edge connected to it will 
flip from dashed to full and vice versa. 

6 This supermultiplet is also referred to as 'unconstrained', 'Salam-Strathdee', and in contrast to subsequent 
constructions, 'unprojected'. 



3 



to this, operations performed on the iV-cube of Q/-monomials have an obvious analogue on the 
iV-cubical free supermultiplet, and we shan't bother with notational distinctions between these. 

To preserve N, the number of supersymetries, the action with respect to which we intend to 
perform the quotient must not permute any of the Q/s. That is, all N directions in [0, 1]^ C WL N 
must remain fixed. It then remains to perform simultaneous reflections about mid-points of some 
of the edges of the iV-cube, the effect of which is the identification of the endpoints of those edges. 
This is implemented by operators of the form (aH^ + 7/ij), for some constants a, (3, 7. 

For an operator (aH 13 + 7/ij) to be idempotent and serve as a projection operator for a quotient, 
only those fij may be used that square, upon using ([I]), to an integral power of H. Such fij all must 
be constructed from a doubly-even (divisible by 4) number of different Q/'s and we denote: 



N 



jX j ■= Q* 1 Q% 2 . . . Q a ^ N , such that a H = mod 4 ■ ( 3 ) 



The projection operators^ 

Uj := {H& ±p, j )/(2H p *) , where ^ = deg(/t i ) (4) 

impose on the iV-cube and the associated free supermultiplet relations of the form 

H 2 ~ QhQi 2 Qi 3 Qi 4 , for some different Ii,I 2 ,h,h , (5) 

where the monomial on the right-hand side of ^ is doubly-even, i.e., its degree is divisible by four. 
Such a relation implies a whole host of others, obtained by multiplying through with one or more 
of the Q/s; for example: 

Eq. (gxQ /5 : H 2 Q h ~ Q h Qi 2 Q h Q h Q h ; (6) 

Eq. (§ xQ h : H 2 Q h ~ Q h Q h Q h Q h Q h = Q h Qi 2 Q h H , 

so H Q h ~ QhQi 2 Qi 3 ; (7) 

Eq. Q xQ h : H 2 Q h ~ Q h Qi 2 Qi :i Qi 4 Q h = -Q h Qi 2 H Q h , 

so HQ h ~ -Q h Qi 2 Q h ; (8) 

Eq. Q xQ h Q h : H 2 Q h Q h ~ Q h Q h Q h Q h Q h Q h = Q h Q h H 2 , 

so QuQh - QhQh ; (9) 

and so on. This operation may be pictured as the identification of all points mapped into each 
other through a simultaneous reflection through the mid-points of all I\- I2,- I3- and /4-edges. 

An equation such as ^ then clearly projects on the zero-set (kernel) of Hj := (H 2 —p,j)/ (2H 2 ). It 
is not hard to show that IL,- are all idempotent, and ilj+Ilj = 1, for every j, if IT,- := (H 2 +jlj)/(2H 2 ). 



7 It is possible to 'clear the denominator' and avoid negative powers of the Hamiltonian, H , by first transforming 
the free supermultiplet, using the vertex-raising of Ref. [T], into the corresponding 'base' supermultiplet |9J, 
where all bosons and all fcrmions, respectively, have the same engineering dimension. This effectively replaces 
H in the present discussion with the identity operator. 
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The reflection map H 2 <-» fij, with respect to which an equation of the form ([5j describes the 
quotient will also be called fa; each such map is an involution of the iV-cube, i.e., a Z2-reflection. 
Consequently, division by the action of any fij halves the number of nodes. 

For an iterated quotient, say ((I N /fa)/ fa), it is necessary and sufficient that [fa, fa] = 0. This 
implies that fa and fij must have an even number (possibly none) of Qi, ■ • ■ , Qn in common. 

It then remains "merely" to find all such possible inequivalent combinations of such //^-projections, 
counting two combinations equivalent if one can be turned into the other by a permutation of the 
Qi, ■ ■ ■ ,Q N and of the fa,-- - , fa. 

1.3.2 Listing the Quotients 

The first few cases are easy to list (for complete proofs, see Ref. [1 2J ) : 



For iV < 4, no projection can exist — we need at least four Q/'s. Thus, for each of N 
we have a single topology: 

* I 1 (interval), I 2 (square) and I 3 (cube). 



1,2,3, 



For N = 4, there is only one projection 4n-omial, fa = Q1Q2Q3Q4 ='■ fai234\, which identifies 
the antipodal nodes in a 4-cube. The topology of the quotient, I A / fa, can be depicted easily, 
by identifying the antipodal nodes in the Adinkra with the J 4 (the hypercube) topology, as 
illustrated here: 





(10) 



Thus, for N = 4, we have two distinct topologies: 

* J 4 and -D4 := (I 4 / fa), depicted respectively to the left and to the right in (10). 



For N = 5, there are ( 4 ) = 5 choices of which four Q/s to include in fa, but these are all 
equivalent by ^/-permutations. All of these leave one of the five lattice directions in the 5- 
cube intact, so that the result of this quotient must be a direct product of the N = 4 quotient 
and the fifth, unprojected direction. Thus, there exist two N = 5 topologies: 
* I 5 and i^xZXt. 

For N = 6, there are two mutually commuting fa's; up to a ^/-permutation, these are 
fa = ^[1234] an d fa = At[i256]- Notice that their composition, fa o fa = /i[ 3 4 56 ], also satisfies the 
above requirements, which we may call /ii+2- It is not hard to see that (I 6 / fa) ~ (J 6 /fa) ~ 
(I 6 /fa + 2) — (/ 2 x/} 4 ), where '~' denotes equivalence by Qi- and /ij-permutations. However, 
we can now also form a double quotient, (J 6 / fa) /fij, where fa, fij are any two of fa, fa, fa+2'1 
they all give equivalent results. Note that, on any such a double quotient, the third fij acts 
trivially, so that there is no triple quotient. We thus have the following three inequivalent 
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topologies: 

* I 6 , (I 2 xD 4 ) and A := ((I 6 / fa) / fa) . 

For N = 7, there are three mutually commuting reflection operators, up to a ^/-permutation: 
fa = yU[i234], fa = yU[i256] and fa = //[i357]- Their compositions, 

fa O fa = /i[ 3456 ] , fao fa= /![2457] , fa° fa= ^[2367] , fa° fa° fa = A*[1467] , (H) 

also satisfy the above requirements. Extending thus the previous procedure, we now have the 
following four inequivalent topologies: 

* I 7 , (/ 3 xD 4 ), OTx As) and E 7 := (((I 6 / fa) / fa) / fa) . 

For N = 8, there are four mutually commuting fa's, up to a (^-permutation: fa, fa, fa from 



the previous cases, plus /t4 = /U[ 2468 ]. Their compositions (11) plus 



/il O /i 4 = /i[i 368 ] , /i2 ° ^4 = ^[1458] , /^3 ° /^4 = ^[12345678] , 

fao fao fa = /![2358] , fa° fa° fa = M[5678] , fa° fa° fa = ^[3478] , (12) 

fao fao fao fa = /i[i278] , 

also satisfy the above requirements. Extending thus the previous procedure, we now have the 
following seven inequivalent topologies: 

* J 8 , A 8 := (I7^i 2 345678]), (/ 4 x0 4 ), (A><A), (^x^), A, (/^A) and, finally, 
A:= {(((I 6 /fa) /fa) /fa) /fa). 
Notice the 'new' construction, (Ax A), which uses the facts that: 

1. I 8 = If x -^5678 — the 8-cube is the direct product of the 4-cube generated by Qi, ■ ■ ■ ,Q 4 
and if 678 generated by Q 5 , ■ ■ ■ ,Q S ; 

2. fa operates exclusively within 7f 234 C I 8 , and the combined reflection (fa o fa o fa) 
exclusively within J| 678 C I 8 . 

Thus, Ax A := (I 4 /fa)x(iy(faofaofa)). 

The notation "(Ax A)" does not preclude monomials that contain Qi's from among both Q\, ■ ■ ■ ,Q 4 
and Q 5 , ■ ■ ■ ,Q 8 . Instead, it means that it is possible to generate the entire collection of these 
monomials from the two disjoint sets, {//[1234]} and {/i[5678]}- So, in fact, the full set is (A x A) = 
{1, yU[i234] , /i[5678] , /i[i2345678] }, and indeed may also be generated by the non-disjoint //[ 5678 ] and /i[i 2 345678] , 
say. While this does not obstruct the identification of the set as (Ax A), since it can be generated 
from the disjoint {^[1234]} and {/U[5678]h it does point to an ambiguity that makes is difficult to 
identify mutually commuting monomial sets each given in terms of a generating set only. 

Although we have examined only the few lowest-iV cases, it is obvious that there is an upper 
limit on how many mutually commuting 4n-omials can be found, constructed from a fixed number, 
N, of Qi's. We give here a recursive definition of this function: 

for < iV < 4; 

xW:=(i^J+ 1 for iV = 4, 5, 6, 7; (13) 

x(iV— 8) + 4 for N > 7, recursively. 
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and refer to the literature |13|TT2"] for proofs. 



Finally, the topologies obtained by using ft-projection operators from two mutually commuting 
sets that are related by Qj- and ft-permutations are indistinguishable. We thus proceed to classify 
the different types of such iterated Z 2 -quotients up to Qj- and ft-permutations. 



2 Reformulations of the Problem 



The recursive procedure started in section L3 is fairly clear and intuitive. It may be summarized 
as the following algorithm: 



1. Find all inequivalent maximal sets, S^ a , of mutually commuting doubly-even Q/-monomials, 

2. For each 5? m construct the power-set, P(J? a ), of all products of Qj-monomials within 5? a , 
then identify those elements of P{S^ a ) which are equivalent up to Qj- and ft-permutations; 
call this set P^(y a ). 

3. Construct all iterated quotients of the form (I N /fty), for fi a ,j £ P*{^a)- 

However, explicit constructions demonstrate that this becomes humanly intractable for larger N, 
and more efficient approaches are desired [12J. 

The first objective is to efficiently address the task [l] in the above algorithm. Thereafter, the 
task [2] is straightforward, but obviously computation-intensive: it involves first the construction of 
the power-set, P(S^ a ), for each set 5^ a and then the sifting for Qj- and ft-permutation inequivalent 
elements to obtain the set of permutation-inequivalent subsets, P*(*^); a pre-selective construction 
of the latter would be clearly preferable. 

2.1 A Graphic Depiction 

Since the supersymmetry generators, Qj, may be freely permuted, one may think of them as an un- 
ordered set, V, represented graphically by N nodes. The desired Qz-monomials ([3]) then correspond 
to u> r gons, G { ™ l) C V, for which Eq. ^ implies 

ft i-> , \G\ w0 \= Wi = mod 4 (14) 

and are representable as Wi-gons within V; to distinguish the G^^'s, we may color them distinctly. 
The function 

d(G ( p\ Gf j) ) := Wi + Wj - 2|G^ n G { p ] I , (15) 

counts in how many nodes G'f^ and G { p ] differ. Corresponding to the identity 1 = (the empty 
Qj monomial, with no Q/'s), we denote the empty graph (no nodes and no edges) by '0'. We then 
have that 

d{G ( p\0) = Wi , Vz & 0<Wi<\V\. (16) 
The condition that ft and ft have an even number of Q/s in common implies that 

|Gf i) nGf f) | = 0mod2 . (17) 
7 



Eqs. (14) and (17) then imply that: 



d{Gp ) ,G ( p ) ) 



mod 4 . 



(18) 



Thus, by iteratively listing Gp h s subject to conditions (|14|) and (|17|), the condition (|1 Sh is guar- 



anteed for every pair in such a list. Furthermore, writing: 

G { p ) + Gf j) := (Gp ] U Gf j) ) \ (Gj^ n Gf ') , 



we have that: 



G M + Q p) = Q w ^ with Wk = 



18 



mod 4 . 

That is, the sum of any two of our 4n-gons is also a 4n-gon. From this, it also follows that: 



if Gp ] n Gp } 

1 J 



then 



Wi,Wi < \Gp ] + G 



If Gp } c G 



Y (™,') 



then G^ !) n Gp' 



G 



G^ s) , and 



(19) 
(20) 

(21) 
(22) 



The results (|21|)-(|22l) permit us to systematically select the smaller t^j-gons: For G ( p ] + Gp' to 



be smaller than Gp and so its more efficient replacement, Eqs. (|20|) and (|15|) would have to imply 
that 

(23) 



_|_ Qpi^ I 



<9j, i-e. iG^nGf^l^. 



Now, 



1. If Wi = 4, then (23) implies that \Gp } n G p'| > 2, i.e., \Gp> H Gp ; | > 4 whereupon 



G K) c G (^) ; go that G p) may be replaced by the smaller G p) + Q<-p\ by Eq . (|22|). 



but then Gp ] C Gp"\ so that Gp' may be replaced by the smaller Gp +Gp , by Eq. (|22[) 



2. If Wi = 8, then (1231) implies that \GpPGp ] \ > 4, and owing to (1201) then \Gp> nGp'\ > 8; 



3. If iw< = 12, then (|23b implies that |G[" l) n Gp ] \ > 6, i.e., \Gp ] n G^| > 8; it then remains 



undetermined which are the smaller two from among Gp\Gp } and Gp' + G 



This proves: 



Proposition 2.1 Lei Gp\Gp both be w^-gons satisfying the conditions (14) and (11). Then, 



G [ p } + Gp ; for Wi > 12, Eq. |SS|) is only necessary 



for Wi < 8, the condition {2ty is both necessary and sufficient for replacing Gp' with the smaller 



2.2 Error-Detecting/Correcting Codes 

We note that every monomial constructed from the N supersymmetry generators Qi corresponds, 
in a 1-1 fashion, to a binary iV-digit number (N- vector), the digits (components) of which are read 
off as follows: 



fi J = Qp 1 Q 



2 



Q 



a jN 

N 



(ajx,aj 2 , ■■■ , a jN ) , a j{ G {0, 1} . 



(24) 



and where 



N 



Wj = mod 4 



1=1 



echoes Eqs. (|3| and (14). Thus, for example: 



fa h-> 001111 , 
.V (j : ( fa ^ 111100 , 
fa o fi 2 t— > 110011 ; 



N=7 : < 



j = V 


■ > k , 








0001111 






0111100 


fa 




0110011 


< 


A3 >-> 


1010101 


fa 


0//3 h-> 


1011010 


fa 


A3 !-> 


1101001 


fa O fa 


fa l-> 


1100110 



(25) 



and so on. 

It turns out that each such collection of k binary iV-digit numbers (iV-vectors) forms an (2- 
error-detecting and 1-error-correcting) [N, k]-code |14|[T5] . and their double-evenness (divisibility of 



Wi by 4) by virtue of Eq. (20), guarantees that they are all self- orthogonal. In fact, most of the 



preceding section, SS 2.1, is straightforward to re-cast into the corresponding statements about 



such [N, /c]-codes. In fact, the function (15) is well known as the Hamming distance between two 
code-words, and (16) as the Hamming weight of a code-word. 

Just as the monomials fa = Q1Q2Q3Q4, fa = QzQaQsQs for iV = 6, and fa = Q1Q2Q3Q4, fa = 
Q3Q4Q5Q6, fa = Q1Q3Q5Q7 for N = 7, etc., generate all the others in the collections (25), every 
other set, of mutually commuting, doubly-even monomials in Qx, ■ ■ ■ ,Qn has a generating set. 
These generating sets are by no means unique: the full collection of fi 3 , -monomials for iV = 6 is 
equally well generated by either two from among fa, fa, (fa o fa), and all choices are equivalent to 
each other via Qi- and /l^-permutations. For higher N , 

1. the number of such distinct generating sets is combinatorially larger, 

2. they are not all equivalent to each other, 

3. both the automorphism groups and the number of inequivalent classes grows combinatorially. 



The situation is identical with the [N, fc]-codes specified by the mapping (24). 

There is a considerable body of literature, even in book form |14|Tl5] , on error-detecting/ correcting 
codes, but much of the research in this field focuses on codes containing code-words with weights no 



smaller than a certain minimum. By contrast, the very definition (14) implies that we are interested 
in codes consisting only of doubly-even code- words, i.e., the Hamming weight of every code- word 
must be divisible by 4, not merely 'larger than 3'. 

Furthermore, (l|iV)-supersymmetry and its representations occur in physics applications in at 
least three different ways: (1) dimensional reduction of the (real) spacetime in field theories, (2) di- 
mensional reduction of the "underlying" theory^ of string-theory and its M- and F-theory exten- 
sions, and (3) effective supersymmetry in the Hilbert space of all supersymmetric quantum field 



s This is well understood for (super)string theory, where the "underlying" theory is a quantum field theory with 
the world-sheet of the string as the domain space; it is not known precisely what sort of theories constitute 
the "underlying" theories of M- and _F-theory. 



theories. In case (1), N will be limited, except for the low, N = 1, 2, 3 cases, to being divisible by 4. 
However, in the remaining two cases, this restriction is far less strict and depends on the details of 
the dynamics of the concrete model considered. However, various considerations place a relatively 
well-accepted upper bound: N < 32 from considerations in M-theory [16| . 

Given a fixed N, it is desirable to find all indecomposable representations of (l|iV)-supersym- 
metry, as all these may, conceivably, serve as building blocks in various such theories. This implies 
that we do need all possible Adinkra topologies, i.e., all [N, fc]-codes, where k < x(N) as defined 



in Eq. (13). 



Binary [N, x(iV)]-codes are maximal in the information-theoretic sense guaranteed by Shannon's 
theorem: the fraction k/N is called the information rate of an [N, fc]-code and measures how much 
of the information is being transmitted. The maximal x(N) therefore corresponds to the maximal 
information rate: x(N)/N < 50 %, and x(N)/N = 50 % only when N = mod 8. 

In turn, for any fixed N, the [N, x(iV)]-codes also correspond to maximal iterated ^-quotients 
of / ; that is, the iterated quotient is done the maximal, x(N), number of times. Dually, the 
number of nodes in the resulting Adinkra is minimal for the fixed N: the size of the corresponding 
indecomposable (l|iV)-supermultiplet, (2 N ~ k ~ 1 , 2 7V ~ fc ~ 1 ), is minimal for k = x(N). 

Note, however, that these codes and Adinkra topologies for N > 9 are not unique\ For example, 
rather famously, there exist two distinct maximal binary doubly-even [16, 8]-codes, corresponding 
to the Lie algebras E$xE 8 and D w 

Now, every [N, fc]-code has a generating set consisting of k iV-digit binary numbers, which 
corresponds to a binary matrix of k rows and N columns. This matrix is of maximal rank [15J. 
Using Gauss- Jordan row operations and column-permutations only (and so replacing a generating 
set by an equivalent one), this matrix can then be brought into the format | A], where A is an 
(N—k) x k binary matrix, called the redundancy part, and is the k x k identity matrix. 

It is then tempting to {falsely) conclude that all binary [N, /c]-codes are classified by classifying 
all smaller (N—k) x k matrices, A. 

On one hand, the list of all inequivalent binary (N—k) x k matrices will be redundant as a list 
of all binary [N, /c]-codes, since the complete generator set matrix, [ tj, | A ] admits more column- 
permutations than A alone: inequivalent A-matrices may correspond to equivalent [ | A]-matrices. 
With this problem alone, we could still classify all inequivalent A-matrices, and thereafter sort out 
the 'external' equivalences due to the larger automorphism group of [1^ | A]. 

On the other hand, however, a list of inequivalent binary A-matrices also provides an incomplete 
list of binary [N, k)- codes: 

Proposition 2.2 The redundancy parts of generator sets of binary [N, k]-codes are not all sub- 
matrices of the redundancy parts of the generator sets of maximal binary [N, x(N)\- codes. 

Proof: Since the redundancy part has (N—k) columns, every binary [N, k]-code can be generated 
by code-words of Hamming weight no more than (N—k)+l: at most (N—k) V in the redundancy 
part, and precisely one 1 in l k . 
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But, for k < x(iV), this means that a binary [N, fc]-code may well have generators of weight 
(N—k) > (iV— x(iV)), and so not be equivalent to any subcode of any binary [N, x(iV)]-code. H 

Remark 2.1: An extreme example is provided as follows: binary [32, 16]-codes are maximal in that 
they are generated by the maximal number of generators, 16 = x(32). The redundancy part of 
such codes' generator sets is a 16 binary matrix. The maximal weight of the generators is then no 
more than 16 + 1, and having to be divisible by four, it must be 16. The maximal weight of the 
redundancy part of any generator must therefore be 15. 

By contrast, the generator 1111 1111 1111 1111 1111 1111 1111 1111 of the binary [32, l]-code has 
weight 32. The weight of its redundancy part is 31, and so could not be a sub-matrix of the 
redundancy part of any binary [32, 16]-code. 

Remark 2.2: Of course, the full binary [32, 16]-codes may well (in fact, they always do) contain 
the above weight-32 codeword, so that another generator set of any binary [N, fc]-code would have 
contained this code-word. 

In fact, we have: 

Proposition 2.3 For every k < x{N), every binary [N, k]-code is a subcode of some binary 
[N, x{N)]-code. 



Proof: It follows from the proofs of Theorem 7 and Lemma 7 of Ref. [13J, that every binary, doubly- 
even [N, k] -code, with k < x(iV), may be completed to a binary, doubly-even [N, x(iV)]-code by 
adding {x{N)—k) linearly independent generators and the generated code- words; see Ref. |12j . 

However, this may be difficult to discern from any preferred choice of generator sets. 
2.3 1 < N < 8 

The results for 1 < iV < 8 are presented in Fig [T] Then, for example, the code- word corresponding 
to the tetragon Gf ] = {1, 2, 3, 4} corresponds to the binary number • ■ • 00001111, G^ = {1, 3, 4, 6} 
corresponds to • • ■ 00101101, G^ ] = {1, 2, 5, 6} corresponds to • • • 00110011, and so on. The codes 

E7 Ea 



jl J2 


I 3 






D 6 


• • 
• 


• • 
• 


ft 


ft " 


m 






1111 


1111 


00 1111 
11 1100 



000 1111 0000 1111 

011 1100 0011 1100 

101 0101 

0101 0101 

Figure 1: The tetragons representing the binary [N, x(iV)]-codes' generator sets for 1 < iV < 8. 

are then read off the graphs by identifying the nodes as binary digits, following the pattern: 

1 3 5 7 - (26) 

2 4 6 8 ••■ v ; 
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Initially, the code-words themselves are given underneath the graphs, inked in a color that corre- 
sponds to the tetragons in the graphs. Note that the blue tetragon is depicted as a straight line, 
present in the E 7 and E% graphs, whereas the red, green and yellow ones are squares; this appearance 
is of course immaterial. There are also many other depictions of the same and equivalent colored 



subsets; the essential is, however, the adherence to Eq. (17). 



Also, for each N, the generator sets of the maximal codes are presented. This then corresponds 
to a maximal iterated Z 2 -quotient of J , 'intermediate' topologies are obtained by dropping one or 
more of the generators, i.e., binary vectors, i.e., Z 2 quotients from the iteration. 

Combining the well known fact [15J that binary [N, /c]-codes can be obtained from binary [N', k]- 
codes by puncturing when N' = N+l and the above results, we see that all binary doubly-even 
[N, /c]-codes with N < 32 and k < x(N) may be obtained one from another, and so form a tree: 
one starts from the empty code, which is the case for 



N = l: [1,0] = [o 



N = 2: [2,0] = [ 



oo 



N = 3 : [3, 0] = [■ 



000 



(27) 



and obtains the first non-empty code at 

N = 4 : [4, 0] = [oooo] C [4, 1] = ffl , 



(28) 



with the empty code its subset. To conserve space, we revert to only listing a generator set rather 
than the full code. Adopting the notation [G]^ , where G is a generator set of a code, we have the 
initial stages of our tree of codes, based on the results from SS |1.3.2| and also given in Figure [TJ 



[mi] f [oim]f [ooimjf 



roomii 6 
L111100J2 



0001111 



rOOOlllll 7 
LoilllOOh 



\ 



-[-]? 

-[mum]! 
■[00001111]! 

"rOOOOlllll 8 

L11110000J2 

roooomii 8 
L00111100J2 

000011111 8 
00111100 

IIIIOOOOJ 3 



(29) 



0001111' 
0111100 
L1010101. 



00001111" 
0011 1100 
.OlOlOlOlJ 3 



•00001111- 

00111100 
11110000 
.01010101. 



corresponding to the (evolutionary) tree of Adinkra topologies, named in SS 1.3.2 and also in 
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N 



1 


2 


3 


4 


5 


6 


7 


8 


I 1 

(i;i) 


I 2 

(2;2) 


I 3 
(4;4) 


J 4 
(8;8) 


I 5 
(16;16) 


I e 
(32;32) 


I 7 
(64;64) 


I 8 

(128;128) 








(4;4) 


(8;8) 


I 2 xD 4 
(16;16) 


J 3 xD 4 
(32;32) 


J 4 xfl 4 A 8 
(64;64) (64;64) 












D 6 
(8;8) 


(16;16) 


D 4 x£> 4 J 2 xD 6 
(32;32) (32;32) 














(8;8) 


D 8 I l xE 7 
(16;16) (16;16) 



(8;8) 



/ 8 

/\ 

I A xD 4 A s 

I /\ 

D 4 xD 4 I 2 xD 6 



\ 



D$ I r xE 7 

\ / 

-Eg 



Table 1: The 'fundamental' indecomposable (l|iV)-supermultiplet families for 1 < < 8, indicated 
by their Adinkra topology label and the number of bosons and fermions. To the right is the pattern 
of quotient iterations for N = 8, the lowest case where this is not linear. 



Figure [TJ 
I 1 



I 3 



I 5 



D A PxDa 



I 2 xD A 
D 6 - 




I 3 xD 4 ^I i xD i 
D 4 xD 4 
PxDq - — I 2 xD« 




(30) 



and each of which, by virtue of the 'hanging gardens theorem' of Ref. [T], corresponds to a family 
of indecomposable representations of (l|A r )-supersymmetry, growing combinatorially with N. 



In "reading" the trees (29)-(30) from right to left, the links indicate "puncturing" [15j : dropping 
a supersymmetry generator, so ]V w (N—l), whereas the left-to-right direction corresponds to 
"extending" the codes. On the other hand, each column in these, horizontal depictions of the 



trees (29)-(30) — corresponding to horizontal levels in the more traditional, vertical depiction, is 

T + i by the 
x by adding 



]fc may then be obtained from 



1//1JV 



clearly seen to be partitioned by variable k. A code 

lateral transformation of dropping one of the generators, and vice versa, from 
a generator. These four operations provide the basic transformations of codes (and so Adinkra 
topologies) from one into another. Additional, more complex operations are also possible [15J. 



To conclude, we list the number of bosons and fermions in the supermultiplets with the corre- 
sponding topologies (30) in Table [TJ 
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2.4 Even More Than That! 



Recall that additional supermultiplets may be denned using the 'fundamental' ones and linear 
algebra, in precise analogy with representations of Lie algebras; the difference is only that the 
number of 'fundamental' indecomposable representations with which to construct other ones is 
increasingly larger as iV grow^j 

For example, let X be a (l|4)-supermultiplet with the -D4 topology, and Y the direct sum of 
two (l|4)-supermultiplets with the I A topology Using the hanging garden theorem of Ref. [1], the 
bosons and the fermions may be redefined so that, in order of increasing engineering dimension, 
their numbers are: (2; 4; 2) for X, and (2; 8; 12; 8; 2) for Y. It is now possible to define the ( 1 1 4)- 
supermultiplet Y/X with (0; 4; 10; 8; 2) independent component fields, having gauged away the 
lowest (2; 4; 2) component fields of Y by X. This is the cokernel of a supersymmetry-preserving 
map X — > Y . 

Alternatively, we may shift the engineering dimensions of X, so its top component is on par 
with the top component of Y; denote this X'. We may then constrain Y to the kernel of a 
supersymmetry-preserving map Y — > X' , which has (2; 8; 10; 4; 0) independent component fields. 
This in fact fits the usual definition of a complex-linear superfield from (4|l)-supersymmetry, where 
the map is provided by the quadratic superderivative D^D 01 : a complex-linear supermultiplet SI/ C 
Y is defined to satisfy DaD a *& = 0, this being the kernel of D^D^Y — > X'. 

Quite clearly, this provides for a recursive explosion of (l|Af ^representations, foreshadowed in 
Ref. [I], which presents a semi-infinite sequence of such, ever-larger representations of the lowest 
non-trivial (l|3)-supersymmetry. 

2.5 9<N<16 

Without further ado, we find: 

N = 9 JV = 10 AT = 11 N = 12 JV = 13 

• • • • • • 

Esxl 1 E 8 xl 2 E 8 xl 3 E 8 xD 4 EsxD^I 1 



(31) 



* : m m : m * m:m m 

D 10 Dwxl 1 D 12 



m rrr m 

D 4 xE 7 D 6 xE 7 




E13 

for A^ G [9, 14], each column with a fixed, indicated N, and which correspond to the codes indicated 
in Table El 

9 By sharp contrast, Lie algebras have a finite number of 'fundamental' representations fixed per type: for all 
n, A n has the complex (n+l)-vector and its conjugate, B n the (pseudo-)real 2™-spinor, C n the pseudo-real 
2n-vector, D n the two 2 n_1 -spinors, and G2, F4, E$, E 7 and E$ their 7,- 26,- 27,- 56- and 248-dimensional 
representations. All other representations are obtained from these as (iterated) kernels and cokernels of maps 
between tensor products of these 'fundamental' representations. 
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N = 9 


N = 10 


N = 11 


N = 12 


AT = 13 


AT = 14 


00001111 
00111100 
11110000 
01010101 


I 2 xE s 
00 00001111 
00 00111100 
00 11110000 
00 01010101 


I 3 xE s 
000 00001111 
000 00111100 
000 11110000 
000 01010101 


D 4 xE s 
0000 00001111 
0000 00111100 
0000 11110000 
0000 01010101 
1111 00000000 


I 1 xD 4 xE 8 
00000 00001111 
00000 00111100 
00000 11110000 
00000 01010101 
01111 00000000 


AsxEg 
000000 00001111 
000000 00111100 
000000 11110000 
000000 01010101 
001111 00000000 
111100 00000000 




£>io 
0000001111 
0000111100 
0011110000 
1111000000 


I 1 XD 10 
0000001111 
0000111100 
0011110000 
1111000000 


D 12 
000000001111 
000000111100 
000011110000 
001111000000 
111100000000 


000000001111 
000000111100 
000011110000 
001111000000 
111100000000 


£>14 

00000000001111 
00000000111100 
00000011110000 
00001111000000 
00111100000000 
11110000000000 






E7XD4 

0000000 1111 
0001111 0000 
0111100 0000 
1010101 0000 




E 7 xD 6 
0000000 001111 
0000000 111100 
0001111 000000 
0111100 000000 
1010101 000000 


E T xE 7 
0000000 0001111 
0000000 0111100 
0000000 1010101 
0011110 0000000 
1111000 0000000 
1010101 0000000 










£13 

0000000001111 
0000000111100 
0000011110000 
0001111000000 
1110101010101 


00000000001111 
00000000111100 
00000011110000 
00001111000000 
00111100000000 
11010101010101 



Table 2: The code-bases corresponding to the graphs (31), headed with the names of the corre- 
sponding Cliffordinkras. 



Finally, for N = 15, 16, we find: 
TV = 15 



N = 16 





ft ft 



EsxEs 



m : m 





E 



15 



D 



Hi 



which correspond to the codes in Table [3] 



N = 15 



N = 16 



E r 

0000000 
0000000 
0000000 
0000000 
0001111 
0111100 
1010101 



xE 8 

00001111 
00111100 
11110000 
01010101 
00000000 
00000000 
00000000 



E15 

000000000001111 
000000000111100 
000000011110000 
000001111000000 
000111100000000 
011110000000000 
101010101010101 



E s xE 8 
00000000 00001111 
00000000 00111100 
00000000 11110000 
00000000 01010101 
00001111 00000000 
00111100 00000000 
11110000 00000000 
01010101 00000000 



Die 

0000000000001111 
0000000000111100 
0000000011110000 
0000001111000000 
0000111100000000 
0011110000000000 
1111000000000000 
1010101010101010 



(32) 



ft 



Table 3: The code-bases corresponding to the graphs (32), headed with the names of the corre- 
sponding Cliffordinkras. 
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Remark 2.3: A remark about our notation is in order. The Adinkra topology types, D 2n , occurring 
for example in the middle row of Table |2j derive their name from the corresponding standard in 
the coding literature |13JI14I)15] . In all n 7^ mod 4 cases, the D2n-type codes have k = (n—1) 
generators. However, at n = mod 4, the codes in this straightforward sequence of Z^n-type 
become non-maximal, since an additional, weight-2n generator becomes available. For n = 4, 
the addition of this extra generator results in the E 8 code, but for n = 8, 12, 16, • • • , it is this 
augmented, maximal code that is called D2 n , rather than the non-maximal one. It would have been 
more reasonable to keep D2 n for the uniform sequence: 



£>4 

1111 



and so also have: 



D 6 
001111 
111100 



D 8 
00001111 
00111100 
11110000 



00001111 \ 
& 00111100 
11110000 / 

01010101/ 



D 10 
0000001111 
0000111100 
0011110000 
1111000000 



D 12 
000000001111 
000000111100 
000011110000 
001111000000 
111100000000 



D 14 

00000000001111 
00000000111100 
00000011110000 
00001111000000 
00111100000000 
11110000000000 



(33) 



Die 

0000000000001111 
0000000000111100 
0000000011110000 
0000001111000000 
0000111100000000 
0011110000000000 
1111000000000000 



0000000000001111 
0000000000111100 
0000000011110000 

and 0000001111000000 

0000111100000000 
0011110000000000 
1111000000000000 
0101010101010101 



(34) 



and so on, following the N = 8 naming convention. In fact however, the standard nomenclature 
has no Ei 6 , and instead labels: 



No Name 
0000000000001111 
0000000000111100 
0000000011110000 
0000001111000000 
0000111100000000 
0011110000000000 
1111000000000000 



and 



D 16 

0000000000001111 
0000000000111100 
0000000011110000 
0000001111000000 
0000111100000000 
0011110000000000 
1111000000000000 
0101010101010101 



(35) 



We then call the (non-maximal) code in the left-hand side of (35) D* 6 , as it may be obtained from 
D w by omitting the largest-weight generator. 

Other than that, the -Ejv-type graphs presented here share a certain 'sequential resemblance', 



best gleaned from the corresponding graphs in (31) and (32). Also, we have used the multiplicative 
notation, as in J 2 x£) 4 , since we are primarily interested in the Adinkra topology types; for codes, 



this should be interpreted as the direct sum [T4"yT5] . 

The fact that graphs turn out to be quite useful in listing codes is not surprising: the issue of 
code-(in)equivalence is closely related to graph- (in)equivalence [17]. For not too large N, however, 
innate human perception and pattern recognition then aids us in more easily discerning inequivalent 
graphs than the corresponding codes. 



The code and Adinkra topology trees (29)-(30) are then extended by the maximal codes in 



Tables [2] and [3j and all their subcodes, following the procedure discussed for the 1 < iV < 8 cases. 
There are clearly many more codes and corresponding Adinkra topologies in the 9 < N < 16 and 
< k < x(N) batch than in the previous, 1 < N < 8 and < k < x(N) cases, and we omit listing 



them all and assembling into the extension of the trees (29)-(30). 
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2.6 N > 16 



The grahical and combinatorial complexity of the task of finding even just the maximal codes now 
begins to surpass the common observational pattern-recognition for exhaustively and effectively 
constructing all inequivalent graphs and so all the codes and all the Adinkra topologies. We thus 
seek a computer code that would do so. 



3 Conclusions 

Previous work has shown that the problem of classifying the finite-dimensional, off-shell, linear 
representations of (l|iV)-supersymmetry, known as (l|iV)-supermultiplets, may be factored [I]. All 
such representations consist of a graded vector space, spanned by an equal number of bosonic and 
fermionic component fields, which supersymetry transforms into each other. 

The coarse classification of these representations consists of specifying the topologies available 
to the graphical rendition, Adinkras, of (1| A)-supermultiplets. With a topology fixed, the hanging 
garden theorem of Ref. [T] constructs, recursively, all the Adinkras, and so supermultiplets, with 
that topology. 

In this note, we describe a relationship between the topologies available to Adinkras, graphs 
designed to list them, and doubly-even error-correcting [N, &]-codes. Here, N denotes, respec- 
tively, the number of supersymmetry generators, the number of graph nodes, and the length of the 
binary codewords; in turn, k parametrizes the size of the (l|iV)-supermultiplets as (2 _1 ; 2 N ~ k ~ 1 y 
dimensional, the number of certain 4n-gon subgraphs, and the number of generators of the code. 
We then present the complete results for 1 < N < 16, with the maximal choice, k = x(N) in 
sections 2.3 and 2.5 The task of listing all the non-maximal cases < k < x(N) is done for 



1 < N < 8 in section 2.3, resulting in the tree-diagrams (29)-(30). The particular results pertain 



ing to error-correcting codes have been known before |14|I15| . but have never been related to the 



iterated Z 2 -quotients of the iV-cube, much less to the topological structure of representations of any 
algebra, least of all supersymmetry. 

This now established connection, however, points to the inherent and formidable complexity in 
the task of the coarse classification, leading to a previously unsuspected abundance of represen- 
tations so defined. In fact, not only is, as established here, the number of topologies available to 
Adinkras combinatorially growing with N, so is the number of Adinkras per topology JT] . Further- 
more, the so constructed (l|iV)-supermultiplets are merely the starting point in the usual recursive 
construction of higher-than-fundamental representations of any algebra, the simplest non-trivial 
infinite sequence of which was presented in Ref. [1] . 
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